On Cayley graphs over generalized dicyclic groups
نویسندگان
چکیده
Recently, several works by a number of authors have studied integrality, distance and powers Cayley graphs over some finite groups, such as dicyclic groups (generalized) dihedral groups. Our aim is to generalize and/or give analogues these results for generalized For example, we necessary sufficient condition graph group be integral (i.e., all eigenvalues its adjacency matrix are in Z). We also obtain conditions the integrality given group. These extend on Cheng–Feng–Huang Cheng–Feng–Liu–Lu–Stevanovic, respectively.
منابع مشابه
On Classification of Extendability of Cayley Graphs on Dicyclic Groups
Let G be a group and S a subset of G such that the identity element 1 < S and x−1 ∈ S for each x ∈ S . The Cayley graph X(G; S ) on a group G has the elements of G as its vertices and edges joining g and gs for all g ∈ G and s ∈ S . A graph is said to be k-extendable if it contains k independent edges and any k independent edges can be extended to a perfect matching. In this paper, we prove tha...
متن کاملAutomorphisms of Cayley graphs on generalised dicyclic groups
A graph is called a GRR if its automorphism group acts regularly on its vertex-set. Such a graph is necessarily a Cayley graph. Godsil has shown that there are only two infinite families of finite groups that do not admit GRRs: abelian groups and generalised dicyclic groups [4]. Indeed, any Cayley graph on such a group admits specific additional graph automorphisms that depend only on the group...
متن کاملOn the eigenvalues of Cayley graphs on generalized dihedral groups
Let $Gamma$ be a graph with adjacency eigenvalues $lambda_1leqlambda_2leqldotsleqlambda_n$. Then the energy of $Gamma$, a concept defined in 1978 by Gutman, is defined as $mathcal{E}(G)=sum_{i=1}^n|lambda_i|$. Also the Estrada index of $Gamma$, which is defined in 2000 by Ernesto Estrada, is defined as $EE(Gamma)=sum_{i=1}^ne^{lambda_i}$. In this paper, we compute the eigen...
متن کاملGraph product of generalized Cayley graphs over polygroups
In this paper, we introduce a suitable generalization of Cayley graphs that is defined over polygroups (GCP-graph) and give some examples and properties. Then, we mention a generalization of NEPS that contains some known graph operations and apply to GCP-graphs. Finally, we prove that the product of GCP-graphs is again a GCP-graph.
متن کاملOn isomorphisms of Cayley digraphs on dicyclic groups
In this paper we prove that for any m E {I, 2, 3}, the dicyclic group B 4n (n i=2) is an m-DCI group if and only if n is odd.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2022
ISSN: ['1873-1856', '0024-3795']
DOI: https://doi.org/10.1016/j.laa.2022.02.027